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QUEUING METHODS AND APPARATUS 

This patent application claims priority from U.S. 
Provisional Patent Application Serial No. 60/223,371, filed 
August 7 , 2000 , which is hereby incorporated by reference 
herein in its entirety. 

FIELD OF THE INVENTION 

The present invention relates to queuing methods 
and apparatus. 

BACKGROUND OF THE INVENTION 

On an airplane flight, waiting for a bathroom to 
become vacant can be both unpleasant and dangerous. For 
example, to obtain a position in a bathroom line or "queue", 
a traveler typically must leave his/her seat and wait in 
line. While in line, other travelers may try to crowd ahead 
of the traveler, may need to pass the traveler (e.g., to get 
back to their seats), or may otherwise disturb the traveler. 
Likewise, waiting in a bathroom line on an airplane is 
dangerous as the traveler is not in his/her seat with a 
fastened seat belt (e.g., the traveler may be injured if the 
airplane travels through turbulent airspace) . While usually 
not dangerous, waiting in line for any public bathroom (e.g., 
in a restaurant) can be similarly unpleasant. 

Other unenjoyable experiences associated with an 
airplane flight include (1) waiting to get off of the 
airplane after the airplane lands; (2) trying to get an 
upgrade on an airplane; and (3) waiting to obtain checked 
luggage. All of these activities typically require some type 
of "queuing" activity. Accordingly, a need exists for 
improved methods and apparatus for queuing. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, methods, 
systems, apparatus and computer program products are provided 
5 for improving queuing. 

In a first aspect of the invention, a system is 
provided for queuing people that are to use a bathroom. The 
system includes (1) a controller; (2) a monitoring device 
coupled to the controller and adapted to monitor occupancy of 
10 a bathroom; and (3) computer program code operative with the 
controller. The computer code is operative with the 
controller so as to allow the controller to (1) receive a 
request to use the bathroom from a user; (2) enter the user 
in a bathroom queue; and (3) notify the user when the user 
15 should proceed to the bathroom. 

In a second aspect of the invention, a system is 
provided for queuing. The system includes a controller and 
computer program code operative with the controller so as to 
allow the controller to (1) receive a request from a user to 

2 0 participate in a preferred queue for an event associated with 

an airplane flight; (2) allow the user to purchase a position 
in the preferred queue; and (3) notify the user if the user 
is selected to participate in the preferred queue for the 
event. Numerous other embodiments are provided, as are 
25 apparatus, methods and computer program products. Each 

computer program product may be carried by a medium readable 
by a computer (e.g., a carrier wave signal, a floppy disc, a 
hard drive, a random access memory, etc.) . 

Other objects, features and aspects of the present 

3 0 invention will become more fully apparent from the following 

detailed description, the appended claims and the 
accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic diagram of a first exemplary 
queuing system configured in accordance with the present 
5 invention; and 

FIG. 2 is a schematic diagram of a second 
exemplary queuing system configured in accordance with the 
present invent ion . 

10 DETAILED DESCRIPTION 

With reference to FIG. 1, a first exemplary 
queuing system 100 is shown that may be employed for queuing 
people that wish to use a bathroom. Specifically, the system 
100 allows a user to: 

15 

1. reserve a position in a bathroom queue without 
leaving his/her seat; 

2 . be notified when the user is within a pre- 

2 0 determined time of gaining access to the bathroom 

(e.g., when the user is "next" in line for the 
bathroom) or should otherwise proceed to the 
bathroom; 

2 5 3. pay to move higher in the bathroom queue (e.g., 

pay to use the bathroom sooner) ; and/or 

4. be provided with a code that allows the 

user access to the bathroom only when it is the 

3 0 user's turn (e.g., to prevent others from 

"crowding ahead" of the user) . 

With reference the FIG. 1, the system 100 includes a 
controller 102 coupled to a plurality of user devices 104a-f 
35 and to a bathroom device 106 via a network 108. In general, 
the network 108 may comprise any communications medium such 
as the Internet, an Intranet, an extranet, a telephone 
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network, a direct connection, a wireless network, a cellular 
network, or the like. While six user devices 104a- f are 
shown, it will be understood that any number of user devices 
104a-f may be employed as may any number of bathroom devices. 
5 The user devices 104a- f may comprise one or more personal 
digital assistants (PDAs), one or more computers (e.g., 
laptop computers) , one or more telephones, one or more 
cellular telephones (e.g., a conventional telephone or an 
airplane telephone located, for example, on the back of an 

10 airplane's seat), or any other suitable device. 

As described further below, the bathroom device 106 is 
employed, for example, to monitor the occupancy of one or 
more bathrooms (not shown) such as a bathroom in an airplane 
or in a restaurant, and to communicate bathroom occupancy 

15 information to the controller 102 via the network 108. The 
bathroom device 106 may comprise any conventional monitoring 
mechanism such as a door switch, a motion detector, a light 
beam detection circuit (e.g., a circuit that determines 
whether a light beam strikes a photodetector, and if the 

20 light beam is broken as a person enters/exits a bathroom) , 

etc. The bathroom device 106 may further comprise a locking 
mechanism (not shown) that may be used to prevent a person 
from entering a bathroom if another person is within the 
bathroom, and/or if the person does not enter a code (e.g., a 

2 5 programmable code set by the controller 102 and provided to 

the person when it is the person's turn to use the bathroom) . 

The controller 102 comprises a processor 110 
(e.g., one or more conventional microprocessors) and computer 
program code 112 that allows the controller 102 to 

3 0 communicate with one or more users via one or more of the 

user devices 104a-f and with the bathroom device 106. The 
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computer program code 112 may be, for example, operative with 
the processor 110 to: 

1. allow a user to employ one or more of the user 
devices 104a-f to enter a bathroom queue (e.g., by 
actuating a key, by dialing a telephone number, by 
pressing a button, by flipping a switch, etc.); 

2. allow a user to receive a number/position in the 
queue (e.g., by displaying the number/position on 
one of the user devices 104a- f) ; 

3. allow a user to receive a code that can be entered 
at the bathroom device 106 to gain access to a 
bathroom (not shown) associated with the bathroom 
device 106; 

4. allow a user to make a payment to "jump ahead" in 
the bathroom queue; 

5 . allow a user to receive an alarm that indicates 
that the user is about to be given access to the 
bathroom (e.g., if the user is next in line); 

6. allow a user to be removed from the bathroom queue 
(e.g., if the user no longer wishes to use the 
bathroom) ; 

7. verify that a code entered at the bathroom device 
106 is the correct code for the user; 

8. direct the bathroom device 106 to allow the user 
entry to the bathroom; and/or 

9. perform any other similar operations. 

As an example, assume that a traveler is sitting in a seat on 
an airplane and decides that she would like to use a 
bathroom. Rather than unbuckling her seatbelt, leaving her 
seat and standing in line (e.g., physically entering the 
bathroom queue) , the traveler may notify the controller 102 
of her desire to enter the bathroom queue (e.g., by pressing 
a button on her chair or on an airplane telephone (located on 
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the seat in front of her) , or by using any other suitable 
user device 104a-f ) . In response to the notification from 
the traveler, the controller 102 places the traveler in the 
bathroom queue. When a bathroom is about to become free 
5 (e.g., when the traveler is next in line for the bathroom), 
the controller 102 sends the traveler (e.g., via a display on 
one of the user devices 104a- f) a message that, for example, 
(1) indicates that the traveler can enter the next available 
bathroom; and (2) provides the traveler with a code that the 
10 traveler may enter into the bathroom device 106 to gain 

access to the bathroom. The traveler then may proceed to the 
bathroom, and if it is vacant, enter the code and enter the 
bathroom. In this manner, the traveler need never leave her 
seat until a bathroom is available (or is about to become 
15 available) . Note that it may be desirable to give the 
traveler a limited amount of time to enter the bathroom, 
especially if the bathroom queue is very long. 

In addition to bathroom queuing, it may be 
desirable to allow a traveler to enter a queue that 

2 0 determines the order in which travelers may board/unboard a 

plane, the order in which travelers check-in for a flight 
and/or the order in which travelers may get luggage from an 
over head compartment or from a baggage claim area. In such 
embodiments, travelers may, for example, "bid" to be the 
25 first on or off a plane, the first to receive their baggage, 
etc. A system similar to the system 100 or any other system 
may be employed. 

In another aspect, it may be desirable to allow a 
traveler to "bid" for an upgrade. For example, if numerous 

3 0 first class or business class seats are open on a flight, 

either before a traveler boards a flight or after the 
traveler boards the flight, the traveler may bid against 
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other travelers to obtain a first class or business class 
seat. Travelers could bid via any mechanism (e.g., a kiosk, 
a PDA, a laptop, a WEB site, a telephone, a cellular 
telephone, an airplane telephone, a keypad of an airplane 
seat, etc.) . Levels of upgrade may be provided. For 
example, for $50 a person may sit in first class but will 
receive coach class services, for $100 a person may sit in 
business class and receive business class services, for $150 
a person may sit in first class and receive first class 
services except for free drinks and a movie, for $2 00 a 
person may sit in first class and receive all first class 
benefits. Any of the above prices may be determined by an 
auction (e.g., wherein travelers set the prices), or via a 
Mercata-type system wherein a price decreases as more people 
take advantage of the upgrades. 

FIG. 2 is a schematic diagram of a second 
exemplary system 200 configured for preferred queuing for an 
event associated with an airplane flight in accordance with 
the present invention. The system 2 00 of FIG. 2 is similar 
to the system 100 of FIG. 1, but does not employ the bathroom 
device 106. 

In the system 200 of FIG. 2, a controller 102 ' 
also is provided that includes a processor 110' (e.g., one or 
more conventional microprocessors) and computer program code 
112 1 that allows the controller 102 1 to communicate with one 
or more users via one or more user devices 104'a-f. The 
computer program code 112' may be, for example, operative 
with the processor 110' to: 

1. receive a request from a user to participate 
in a preferred queue for an event associated 
with an airplane flight (e.g., 
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boarding/unboarding a plane, receiving an 
upgrade, checking-in, etc.); 

2. allow the user to purchase a position in the 
preferred queue (e.g., bid for a better 
position during boarding/unboarding or check- 
in, bid for an upgrade, etc.); 

3 . notify the user if the user is selected 

to participate in the preferred queue for the 
event ; and/ or 

4. allow any other similar operations. 

While six user devices 104'a-f are shown, it will 
be understood that any number of user devices 104'a-f may be 
employed. The user devices 104' a-f may comprise one or more 
personal digital assistants (PDAs) , one or more computers 
(e.g., laptop computers), one or more telephones, one or more 
cellular telephones (e.g., a conventional telephone or an 
airplane telephone located, for example, on the back of an 
airplane's seat), or any other suitable device. 

A system similar to system 100 or system 200 may 
be used to control the queuing of a public telephone (e.g., 
in an airport, in a train station, etc.), the queuing of a 
dinner table at a restaurant, etc. 

The foregoing description discloses only exemplary 
embodiments of the invention. Modifications of the above 
disclosed apparatus and method which fall within the scope of 
the invention will be readily apparent to those of ordinary 
skill in the art. For instance, information regarding the 
location of a bathroom (e.g., a map) also may be provided to 
a user. Accordingly, while the present invention has been 
disclosed in connection with exemplary embodiments thereof, 
it should be understood that other embodiments may fall 
within the spirit and scope of the invention, as defined by 
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the following claims. 
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